On Two Outer Independent Roman Domination Related Parameters in Torus Graphs
نویسندگان
چکیده
In a graph G=(V,E), where every vertex is assigned 0, 1 or 2, f an assignment such that 0 has at least one neighbor 2 and all vertices labeled by are independent, then called outer independent Roman dominating function (OIRDF). The domination strengthened if 1, 3, each two neighbors double (OIDRDF). weight of (OIDRDF) OIRDF the sum f(v) for v?V. (double) number (?oidR(G)) ?oiR(G) minimum taken over (OIDRDFs) OIRDFs G. this article, we investigate these parameters ?oidR(G) regular graphs present lower bounds on them. We improve bound presented Ahangar et al. (2017). Furthermore, upper torus graphs. determine exact values ?oiR(C3?Cn) ?oiR(Cm?Cn) m?0(mod4) n?0(mod4), value ?oidR(C3?Cn). By our result, ?oidR(Cm?Cn)?5mn/4 which verifies open question correct Cm?Cn was (2020).
منابع مشابه
Outer independent Roman domination number of trees
A Roman dominating function (RDF) on a graph G=(V,E) is a function f : V → {0, 1, 2} such that every vertex u for which f(u)=0 is adjacent to at least one vertex v for which f(v)=2. An RDF f is calledan outer independent Roman dominating function (OIRDF) if the set ofvertices assigned a 0 under f is an independent set. The weight of anOIRDF is the sum of its function values over ...
متن کاملOn trees with equal Roman domination and outer-independent Roman domination numbers
A Roman dominating function (RDF) on a graph $G$ is a function $f : V (G) to {0, 1, 2}$satisfying the condition that every vertex $u$ for which $f(u) = 0$ is adjacent to at least onevertex $v$ for which $f(v) = 2$. A Roman dominating function $f$ is called an outer-independentRoman dominating function (OIRDF) on $G$ if the set ${vin Vmid f(v)=0}$ is independent.The (outer-independent) Roman dom...
متن کاملProperties of independent Roman domination in graphs
A Roman dominating function on a graph G is a function f : V (G) → {0, 1, 2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. The weight of a Roman dominating function is the value f(V (G)) = ∑ u∈V (G) f(u). The Roman domination number of G, γR(G), is the minimum weight of a Roman dominating function on G. In this paper, we...
متن کاملRoman Domination on Graphs
Recent articles by ReVelle [20, 21] in the Johns Hopkins Magazines suggested a new variation of domination called Roman domination, see also [22] for an integer programming formulation of the problem. Since then, there have been several articles on Roman domination and its variations [2, 3, 4, 5, 6, 11, 12, 14, 15, 16, 18, 24, 23, 25]. Emperor Constantine had the requirement that an army or leg...
متن کاملIndependent domination in directed graphs
In this paper we initialize the study of independent domination in directed graphs. We show that an independent dominating set of an orientation of a graph is also an independent dominating set of the underlying graph, but that the converse is not true in general. We then prove existence and uniqueness theorems for several classes of digraphs including orientations of complete graphs, paths, tr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2022
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math10183361